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Resume. On montre que la famille des modules de chaines des simplexes 
standards peut etre munie d'un structure d'operade. De meme la famille 
des modules de cochaines des polytopes de Stasheff peut etre munie d'un 
structure d'operade. On montre que, d'une part, ces deux operades sont 
duales l'une de l'autre, et, d'autre part, que ce sont des operades de Koszul. 

Les algebres sur l'operade des simplexes standards, appellees trigebres 
associatives, sont determinees par 3 operations et 11 relations. Les algebres 
sur l'operade des polytopes de Stasheff, appellees trigebres dendriformes, 
sont determinees par 3 operations et 7 relations. 

Abstract. We show that the family of chain modules over the standard 
simplices can be equipped with an operad structure. Similarly, the family 
of co chain modules of the Stasheff polytopes can be equipped with an 
operad structure. We first show that these operads are Koszul dual to 
each other, and second that they are both Koszul operads. 

The algebras over the standard simplices operad, called associative 
trialgebras, are defined by 3 operations and 11 relations. The algebras over 
the Stasheff polytopes operad, called dendriform trialgebras, are defined 
by 3 operations and 7 relations. 

English version. Let A n be the the standard simplex of dimension 
n. We show that the chain module V/\(n) := C*(A n_1 ), n > 1, can 
be equipped with a structure of non-E-operad (cf. [O]). Let K n be the 
the Stasheff polytope of dimension n. We show that the cochain module 
V (n) := C*(/C n_1 ),n > 1, can be equipped with a structure of non-E- 
operad. Both operads are quadratic and we show that they are dual to 
each other in the operadic sense (cf. [GK]). Our main result is to show 
that both operads are Koszul operads, that is : the associated Koszul 
complexes are acyclic. 

Both operads are binary, generated by three operations, one for each 
cell of the interval A 1 = K. . Hence the algebras over Va are determined 
by two operations of degree and one of degree 1, and by 11 relations 
(one for each of the cells of the pentagon /C 2 ). They are called associative 
trialgebras, since all the relations are of the associativity type, cf. 2. The 
algebras over are determined by two operations of degree and one of 
degree 1, and by 7 relations (one for each of the cells of the triangle A 2 ). 
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They are called dendriform trialgebras, because the cells of the Stasheff 
polytope can be parametrized by the planar trees, cf. 3. 

Version frangaise. 

Convention. On travaille sur un corps K et le produit tensoriel au-dessus 
de K est note ®. Le produit tensoriel de n copies de l'espace vectoriel V 
est note V® n . 

1. L'operade des simplexes standards. Le simplexe standard A n est 
par definition le polytope 

A n := {(x , . . . , x n ) e R n+1 I < Xi < 1 and x H h x n = 1} : 
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Le sommet i a toutes ses coordonnees nulles sauf la i — 1 -ieme qui vaut 
1. Une face de dimension d de A n_1 est completement deter minee par 
ses sommets, c'est a dire par un sous-ensemble a d elements de [n] := 
{!)•••) r}- Le complexe de chaines de A n_1 est note C*(A n-1 ) = © d > Cd(A n_1 ). 
On prendra pour base de Cd(A n_1 ) les sous-ensembles a d elements de [n], 
car chacun de ces sous-ensembles determine une cellule de dimension d de 

A n-1_ 

On definit une structure d'operade sur les V&.{n) := C^(A n ~ 1 ) de la 
maniere suivante. L'application de composition 

7 : V A (n) ® V A (h) ® • • • (8) V A (i n ) — > V A (h + ■ ■ ■ + i n ) 

est completement determinee par sa valeur sur les vecteurs de base des 
V A {k). Notons 

bij : [h] U • • • U [i n ] -> [h + • • • + i n ] 

la bijection evidente. Soit X = {ji, • • • , c [n]; Xi C [ii], • • • , X n C [i n ] 
des vecteurs de base. On pose 

7 (X; X l5 • • • , X n ) := bij U • • • U X jk ) C [h + ■ ■ ■ + i n \. 



1.1. Proposition. La composition^ definie ci-dessus munit les V A (n), n > 
1 d'une structure d'operade (non symetrique) . 

Rappelons que Ton travaille dans le cadre des operades non symetriques, 
done le foncteur V A : Vect — > Vect est donne par V A (V) = ® n >iP A {n) <8> 
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2. Les trigebres associatives. Par definition une trigebre associative 
est la donnee d'un espace vector iel A et de trois operations : 

H : A <S> A — > A (operation gauche) , 
h : A <S> A — > A (operation droite) , 
_L : A ® A — > A (operation milieu) , 

satisfaisant aux 11 relations suivantes : 

(xH|/)Hz = xH(j/Hz), 
(iH|/)Hz = x -\(y h z), 
(ihj/)Hz = xh(j/Hz), 
(iHj/)hz = x \-(y h z), 
(iht/jhz = x\-(y\- z), 

(x~\y) -\z = x~\(y -Lz), 
(x -Ly) -\z = x.L(y-\z), 
(x~\y) -Lz = x-L(y\- z), 
(x\-y) -Lz = x \~(y -L z), 
(x -Ly)\- z = x \~{y h z), 

(x -Ly) -Lz = x -L(y _Lz). 

2.1. Theoreme. L' op erade (non symetrique) V a des simplexes standards 
est binaire et quadratique. Une algebre sur Va est une trigebre associa- 
tive. En particulier, la trigebre associative libre sur un generateur Va(K) 
s'identifie a © n >iC*(A n_1 ) muni des operations induites par 

XHy = bij(X), Xhy = bij(y), X±Y = bij (XUY). 

Si Ton oublie l'operation _L , alors A est tout simplement une digebre 
associative au sens de [LI, L2]. 

Les algebres associatives sont des exemples particuliers de trigebre 
associative en prenant H = h = _L. 

Comme l'operade Va est quadratique, elle admet une operade duale 
au sens de la dualite de Koszul des operades due a Ginzburg et Kapranov 
[GK]. Son calcul, et en particulier son lien avec les polytopes de Stasheff, 
est l'objet des paragraphes suivants. 

2.2. Trigebres associatives differentielles. Une trigebre associative 
A est dite differentielle graduee, si Ton a A = @ n >iA n et une application 
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lineaire d : A — > A de degre — 1 et de carre nul, verifiant de surcroit: 

Hy) = dx-\y, 
d(x\-y) = (-l)l x lxhrfy, 
d(x±y) = cte _Ly + (-l) |x| x _L dy. 

La somme de complexes de chaines © n >iC*(A n_1 ) forme un trigebre as- 
sociative differentielle graduee. 

3. Les trigebres dendriformes. Par definition une trigebre dendriforme 
est la donnee d'un espace vectoriel D et de trois operations : 

-< : D ® D — > D (operation gauche) , 
>- : D ® D — > D (operation droite), 
• : D (g) D — > D (operation milieu), 



satisfaisant aux 7 relations suivantes : 



(x-<y) 
(x>-y) -<z 
(x * y) >- z 



x^(y*z) , 
x^(y^z) , 
xy(y^z) , 



(x>-y) • z 
(x-<y) • z 
(x-y)^z 



xy(y ■ z) , 
x-(y^z) , 

z • (y^z) , 



(x • y) • z = x ■ (y ■ z) . 
oux*y:=x^y + x>~y + x- y. 

3.1. Theoreme. L'operade des trigebres dendriformes est duale, au sens 
de la dualite de Koszul des operades, de l'operade des trigebres associa- 
tives. 

L'operade Va est engendree par les trois operations H, h, _L, done 
l'operade duale Va' est aussi engendree par 3 operations que Ton note 
>-, •. L'espace des operations que Ton peut faire avec 3 variables est 
2 x 3 2 = 18. L 'espace des relations de Va' est Porthogonal, pour une 
certaine forme quadratique non degeneree, de l'espace des relations de 
Va- II est done de dimension 18-11=7. On verifie qu'il est bien engendre 
par les relations de definition des trigebres dendriformes. 

Si l'operation • est triviale, alors la trigebre dendriforme D est une 
digebre dendriforme au sens de [LI, L2]. 
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On remarque aisement, en ajoutant toutes les relations, que le pro- 
duit *, somme des trois produits -<,>-,-, munit D d'une structure d'algebre 
associative. Ainsi toute trigebre dendriforme determine une algebre asso- 
ciative. Ce foncteur est dual du foncteur qui va des algebres associatives 
dans les trigebres associatives (rappellons que l'operade des algebres asso- 
ciatives est auto-duale). 

3.2. L'operade des polytopes de Stasheff. Le polytope de Stash- 
eff /C n , appele parfois associaedre, est un polytope simple de dimension 
n, homeomorphe a la boule unite et dont les sommets sont en bijection 
avec les parenthesages associatifs d'un mot a n + 2 lettres, cf. [St]. De 
maniere equivalente on peut identifier ces mots parentheses aux (classes 
d'isotopie d') arbres binaires planaires a n + 2 feuilles (et done n + 1 som- 
mets internes). Les faces de dimension d de /C n sont en bijection avec les 
arbres planaires an + 2 feuilles et n + 1 — d sommets internes. On note 
C*(/C n ) = ®d>oC d {lC n ) le module de cochaines de /C n et on prend pour 
base de C d (IC n ) les arbres planaires an + 2 feuilles et n+1 — d sommets 
internes : 




Rappelons que tout arbre planaire a n + 1 feuilles x est le greffe d'un 
certain nombre d'arbres : x = x^ 1 ' V • • ■ V x^ avec k > 2 si x ^ \. 

3.3. Theoreme. L'operade binaire quadratique (non symetrique) des 
trigebres dendriform.es est telle que 

V K {n) =C*(/C n " 1 ). 

En particulier, la trigebre dendriforme libre sur un generateur V (K) 
s'identifie a © n >iC*(/C n_1 ) muni des operations induites par 

x-<y = x {X) V • • • V {x {k) * y) , 
x yy = (x * y {1) ) V • • -V|/ W , 
x . y = v • • • V {x^ * v • • • V y {l) , 

ou y = yW V • • • V y {e '\ 

Dans ces formules recursives l'arbre | sans sommet interne est element 
neutre pour l'operation * . 

3.4. Remarque. II est bien connu que les complexes de chaines C*(AT n ) 
forment une operade (regissant les Aoo-algebres), cf [St]. Mais dans ce cas 
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C*(/C n ) est en degre n + 2 alors que dans notre contexte il est en degre 
n + 1. On a done a faire a une tout autre operade. 

3.5. Compatibilite avec la differentielle. Les espaces vectoriels 
V K {n) = C*{1C n - 1 ) sont nitres par la dimension des cellules. La structure 
d'operade est compatible avec cette filtration. L'operade graduee associee 
est celle construite par Chapoton dans [Ch]. 

3.6. Comultiplication. La digebre (resp. trigebre) dendriforme libre 
est naturellement munie d'une comultiplication dont l'etude est faite dans 
[R] (resp. dans une publication ulterieure). 

4. Operades de Koszul. A toute operade quadratique V ou peut as- 
socier un complexe de Koszul (cf. [GK]). Lorsque celui-ci est acyclique 
on dit que l'operade est de Koszul. L'une des consequences de cette pro- 
priety est l'existence d'un "petit" complexe explicite, construit a partir de 
l'operade duale V' pour calculer l'homologie de Quillen d'une P-algebre 
A. On note C^(A) ce complexe et H J 3 (A) son homologie. 

4.1. Theoreme. Le complexe de chaines d'une trigebre dendriforme A 
est donne par 

i=n — l 

CZ K (A) = C*(A n - 1 )®A® n , d = - J2 (-!)**. 

i=l 

avec d i (X;a 1 , - ■ ■ ,a n ) = (di(X); a u ■ ■ ■ , a { of a i+1 , ■ ■ ■ a n ), oil di(X) est 
I'image de X par V application di : [n] — > [n — 1] donnee par 



di(r) = 
et oil of est donne par 



r — 1 si i < r — 1, 
r si i > r. 



o ,■ 



si i G X and i+lel, 

x _ ) -< si i ^ X and i+lel, 

>- si i £ X and i + 1 ^ X, 

* si i ^ X and i + 1 ^ X. 

4.2. Theoreme. Le complexe de chaines d'une trigebre associative A 
est donne par 

i=n—l 

C^(A) = C*(JC n - 1 )®A® n , d = - ^ (-l)X, 

i=i 

avec di(t; ai, • ■ • , a n ) = (di(t); a\, • • • , ai o\ a^+i, • • • a n ), oil di(t) est I'arbre 
obtenu a partir de t en supprimant la i-ieme feuille, et oil oj est donne 
par 

H si la i-eme feuille de t est orientee vers la gauche, 
°i = {\~ si la i-eme feuille de t est orientee vers la droite, 

si la i-eme feuille de t est l'une des feuilles du milieu. 
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4.3. Theoreme. Les deux operades Va et V K sont des operades de 
Koszul. 

Puisqu'elles sont duales l'une de l'autre il suffit de montrer que Va 
est de Koszul. On sait, d'apres [GK], qu'il est equivalent de montrer que 
l'liomologie de la P-algebre libre V(V) est triviale, plus precisement que 

H?(V(V)) =V et H^{V{V)) = pour n > 1. 

En fait il suffit de regarder le cas V = K. On montre alors que le complexe 
Cj 3 CPa(K)) est somme directe (indexee par les cellules des simplexes 
standards) de complexes de chaines augmentes de certains ensembles sim- 
pliciaux. On acheve la preuve en montrant que ces ensembles simpliciaux 
sont contractiles. 

4.4. Series generatrices. Lorsqu'une operade quadratique non symetrique 
V est de Koszul, d'operade duale V\ sa serie generatrice 



f v ( x ) ■= ^(-f) n dimP(n)x ? 



n>l 

verifie la propriete suivante, cf. [GK]: f v (f v (x)) = x. On peut affiner ce 
resultat dans le cas des operades quadratiques a valeurs dans les espaces 
vectoriels filtres en remplagant dimV(n) par le polynome de Poincare 
p(n, t) = X^>oP*( n )^' °^Pi( n ) es f 1 & dimension de l'espace F l V{n) I F l ~ x V{n) 
On obtient alors la serie generatrice ff(x) := ^ n> i(~^-) ri p(n,t)x ri . Lorsque 

V est de Koszul les series et ff' sont encore inverses l'une de l'autre. 
Pour V A on obtient p(n, t) = |((1 + t) n - 1) et done 

//V) 



(l + x)(l + (l + t)x) ' 

En consequence du theoreme 4.f, f^(x) est la serie generatrice inverse. 
On obtient 

tK( , -(1 + (2 + t)x) + y/1 + 2(2 + t)x + t 2 x 2 



2(l + t)x 



On a ainsi obtenu, comme sous-produit, la serie generatrice des arbres 
planaires. On verifie immediatement que f/f est la serie generatrice des 
nombres de Catalan et la serie generatrice des super nombres de Cata- 
lan. 

5. Operades cubiques. Une dualite similaire existe pour la famille 
de polytopes J n , e'est a dire les hypercubes. Les complexes de modules 
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de chaines Vq{ti) := C*(I n x ) s'assemblent pour donner une operade. 
L'operade duale est donnee par V Q (n) —C*^- 1 ). Lesalgebres associees 
sont les trigebres cubiques definies par 3 operations et 9 relations. Ces deux 
operades sont de Koszul et leur serie generatrice commune est //(x) = 
i+(7+ 2)x ■ ® n v ^ r ifi e immediatement que Ton a: ft(ft( x )) = x ■ 
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